A Smooth Monte Carlo Approach to Joint Chance Constrained Programs

نویسندگان

  • Zhaolin Hu
  • L. Jeff Hong
  • Liwei Zhang
چکیده

We study joint chance constrained programs (JCCPs). JCCPs are often non-convex and non-smooth, and thus are generally challenging to solve. In this paper, we propose a logarithmsum-exponential smoothing technique to approximate a joint chance constraint by the difference of two smooth convex functions and use a sequential convex approximation algorithm, coupled with a Monte Carlo method, to solve the approximation. We call our approach a smooth Monte Carlo approach. We show that our approach is capable of handling both smooth and nonsmooth JCCPs where the random variables can be either continuous or discrete or mixed. The numerical experiments further confirm our findings.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sequential Convex Approximations to Joint Chance Constrained Programs: A Monte Carlo Approach

When there is parameter uncertainty in the constraints of a convex optimization problem, it is natural to formulate the problem as a joint chance constrained program (JCCP) which requires that all constraints be satisfied simultaneously with a given large probability. In this paper, we propose to solve the JCCP by a sequence of convex approximations. We show that the solutions of the sequence o...

متن کامل

Chance constrained problems: penalty reformulation and performance of sample approximation technique

We explore reformulation of nonlinear stochastic programs with several joint chance constraints by stochastic programs with suitably chosen penalty-type objectives. We show that the two problems are asymptotically equivalent. Simpler cases with one chance constraint and particular penalty functions were studied in [6, 11]. The obtained problems with penalties and with a fixed set of feasible so...

متن کامل

Solving Chance-Constrained Stochastic Programs via Sampling and Integer Programming

Various applications in reliability and risk management give rise to optimization problems with constraints involving random parameters, which are required to be satisfied with a pre-specified probability threshold. There are two main difficulties with such chance-constrained problems. First, checking feasibility of a given candidate solution exactly is, in general, impossible since this requir...

متن کامل

Chebyshev Inequality based Approach to Chance Constrained Portfolio Optimization

A new approach to solve Chance constrained Portfolio Optimization Problems (CPOPs) without using the Monte Carlo simulation is proposed. Specifically, according to Chebyshev inequality, the prediction interval of a stochastic function value included in CPOP is estimated from a set of samples. By using the prediction interval, CPOP is transformed into Lower-bound Portfolio Optimization Problem (...

متن کامل

A Critical Note on Empirical (Sample Average, Monte Carlo) Approximation of Solutions to Chance Constrained Programs

The solution of chance constrained optimization problems by means of empirical approximation of the underlying multivariate distribution has recently become a popular alternative to conventional methods due to the efficient application of appropriate mixed integer programming techniques. As the complexity of required computations depends on the sample size used for approximation, exponential es...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012